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Abstract — We consider the cognitive power control problem of 
maximizing the secondary throughput under an outage probabil- 
ity constraint on a constant-power constant-rate primary link. We 
assume a temporally correlated primary channel with two types 
of feedback: perfect delayed channel state information (CSI) 
and one-bit automatic repeat request (ARQ). We use channel 
correlation to enhance the primary and secondary throughput via 
exploiting the CSI feedback to predict the future primary channel 
gain. We provide a numerical solution for the power control 
optimization problem under delayed CSI. In order to make the 
solution tractable under ARQ-CSI, we re-formulate the cognitive 
power control problem as the maximization of the instantaneous 
weighted sum of primary and secondary throughput. We propose 
a greedy ARQ-CSI algorithm that is shown to achieve an average 
throughput comparable to that attained under the delayed-CSI 
algorithm, which we solve optimally. 

I. Introduction 

Cognitive technology is bound to change the way spectrum 
is accessed and used. Cognitive power control with the con- 
flicting goals of maximizing secondary users (SUs) throughput 
and minimizing interference to primary users (PUs) is a key 
enabling technology for cognitive devices. 

Feedback-based cognitive power control recently received 
attention in the cognitive literature (e.g., [1], [2], [3], [4]). 
In [4], for instance, the authors suggest an on-off SU power 
control scheme based on observing the automatic repeat re- 
quest (ARQ) feedback from primary receiver which reflects 
PU achieved packet rate. The key difference between our work 
and others is that we assume a temporally correlated channel 
between the primary transmitter and receiver Based on pri- 
mary channel state information (CSI) feedback, a cognitive 
transmitter can exploit the correlation to predict the primary 
link gain during the next transmission phaseQ The cognitive 
power is adjusted accordingly so that the secondary throughput 
is maximized and the primary link outage probability is kept 
below a certain maximum. In section |V] we compare the per- 
formance of our algorithm with the one proposed in [4] where 
no knowledge of the channel statistics is assumed. We show 
via simulations that, under channel correlation assumptions, 
our model garners better performance out of the ARQs. 

The system model and assumptions are described in Section 
im In Section |III1 we pose the cognitive power optimization 

'in using a correlated channel model for cognitive power control with 
feedback, we are motivated by existing rate adaptation literature that assumes 
existence of the Markovian property (e.g., [5] and [6]). 



CSI 



PT 


hii 


PR 


► 






/ 


ST 


SR 


► 

h22 



Fig. 1. Cognitive Power Control via ARQ: System model 



problem and solve it optimally under delayed CSI. We formu- 
late the cognitive power control problem as a maximization 
of the weighted sum of the primary and secondary throughput 
under various CSI in Section |IV] Section [V] presents the 
numerical results. Our work is concluded in Section IVll 

II. System Model 

We consider a pair of primary and secondary users as 
depicted in Fig. [T| The secondary pair is composed of the 
secondary transmitter (ST) and secondary receiver (SR). The 
secondary pair attempts to share the spectrum resource with 
the primary link, composed of the primary transmitter (PT) and 
primary receiver (PR). The goal of the secondary terminals is 
to maximize their throughput, via the choice of ST transmit 
power, provided that the primary system outage probability is 
kept below a maximum value, Pout- 

The PT transmits all the time with a constant power p^", and 
a constant rate i?o, both known to the secondary transmitter 
We ignore the interference from PT on SR0 We also assume 
that /i22 and /121 are known to the secondary transmitter, and 
constant. Hence, h22{t) — /122 and /i2i(t) — /121, where t is 
the time index. 

The ST overhears the primary link-layer CSI feedback from 
PR to PT, assumed to be transmitted over an error-free control 
channel. We consider two types of CSI availability in this 
paper: delayed and 1-bit ARQ-CSI. In delayed CSI feedback, 
PR is assumed to send to PT a perfect unquantized estimate 
of the primary channel gain experienced by the last packet. 

-This is a valid assumption under a short-range cognitive channel or when 
SR employs a technique for canceling the interference from PT. 



Hence, we also refer to this type of transmitted feedback as 
causal genie CG-CSI. 

The primary link channel follows a block-fading Markov 
channel model where the channel complex gain varies from 
packet to packet according to the following first order autore- 
gressive equation: 



hn{t) = (1 - a)hn{t - 1) + ^/2a ~ a^w{t) (1) 

where w(t) is a zero-mean unit- variance circularly symmetric 
complex Gaussian innovation process, and a G [0, 1] deter- 
mines the channel correlation. Note that a = 1 corresponds 
to i.i.d. gains, and a = corresponds to a time invariant gain. 
The channel gain at i = 0, hn (0), is independent of 
and is also a zero-mean unit-variance circularly symmetric 
complex Gaussian process. This makes the process hn (t) sta- 
tionary with a unit-variance Rayleigh-distributed magnitude. 



In the sequel, we let g2i = |/i2i| 



522 



and a'i 



and (Tg are the noise variances at the primary and secondary 
receivers, respectively. To distinguish the primary link channel 
gain over which the CSI is fed back, we let 74 = 
For the CG-CSI, jt-i is made available. We denote the ARQ- 
CSI as (ot-i) = (et_i,p''(at_2)), where the hat symbol 
denotes vectors, it-i = [ei e2---et-i] is a vector of ARQ- 
CSI feedback and the secondary power poUcy p^{at-2) = 
[p^(ao) p^(di)...p* (0,4-2)] is a vector of previous ST trans- 
mit power decisions. For the ARQ-CSI, we assume an explicit 
feedback model where for packet i is = 1 for correct 
reception, and £4 = for erroneous reception]^ 

III. The cognitive Power Control Problem as a 
Constrained Optimization Problem 

The cognitive power control problem can be posed as a 
constrained optimization problem as follows: 
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where di-i is a generic vector of CSI available at time i (e.g., 
di-i = (Xi-i under ARQ-CSI), and p'^{di-i) is the secondary 
power value at time i given the CSI at time (i— 1). The primary 
link experiences outage when 7^ < 7*'*. Outage is assumed to 
occur when Ro exceeds the primary link capacity. Assuming 
Gaussian signaling, it is straightforward to obtain 7"* as: 

■'in cun'ent extension of this work, we consider an h2i{t) channel update 
model similar to the primary link model used in (T) and include a training 
phase to learn ^21 . 



7*'' = (cxp(i?„)-l) 
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(3) 



The objective above denotes the secondary link expected 
throughput. The first constraint is the expected outage proba- 
bility of the primary link, whereas the second constraint sets a 
lower bound of zero on and an upper bound of Pmax- 

The expectation operator is over the available CSI at time i, 
It is required to find the optimal secondary power vector 
p''*{dL-i) = [p''*{do),p''*{di),...,p''*{dL-i)] that maximizes 
(|2]i, where the asterisk denotes optimality. We now consider 
the solution of this problem under the two types of available 
CSI. 

A. The constrained Optimization Problem Under CG-CSI 
Under CG-CSI, solving (|2|i is equivalent to solving: 
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where 7*'' is evaluated using (O with dt-i = 7t-i. The 
summation in (|2]i is eliminated in (|4]i because the optimal 
power control policy is greedy under CG-CSI [5]. Since the 
optimal future power assignments {p'**(7fc-i)}fc>j are chosen 
based on perfect knowledge of delayed channel gains, they 
do not depend on p*(7t-i) rendering optimal the greedy 
formulation in (|4]i. Note that (|4|i is a non-convex problem to 
which we present a numerical solution in Section |V] 

B. The constrained Optimization Problem Under ARQ-CSI 

In the case of ARQ-CSI, the optimal cognitive power control 
assignment at a given instant conditioned on the degraded 
feedback is a partially observable Markov decision process 
(POMDP) [5]. Since the transmitted power at a given instant 
influences the ARQ-CSI feedback received in the future, the 
optimal power at any instant depends on the optimal power at 
subsequent instances. Hence, solving dU is intractable under 
ARQ-CSI. In order to reduce the computational complexity 
of the solution in the case of ARQ-CSI, we present a re- 
formulation of the constrained optimization problem in the 
next section. This new formulation makes the ARQ-CSI power 
control problem amenable to online implementation. 

IV. The Cognitive Power Control Problem as the 
Weighted Sum Throughput 

In this section, we pose the cognitive power control problem 
as the maximization of the weighted sum of primary and 
secondary throughput. Moreover, we replace the expectation 



over CSI with time averaging and consider the maximization 
of the instantaneous weighted sum throughput. 

A. Weighted Sum Throughput Under CG-CSI 

For illustration purposes, we first apply the weighted sum 
formulation to the relatively-easier case of CG-CSI which is 
later used to upper-bound the performance under ARQ-CSI. 
The instantaneous weighted sum throughput T{p^{jt-i)) is 
given by: 



T(p-'(7t_i)) =(1-/3) log 1 + 



P^(7t- 1)522 
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(5) 



where /3 S [0, 1] is a weighting parameter that reflects the 
relative importance of the primary and secondary throughput. 
With the proper choice of /3, maximizing the weighted sum 
implicitly enforces the target outage probability for the pri- 
mary link [8]. The goal is to find the optimal p^*(7t-i) value 
that maximizes Q, where p^{'-ft~i) G [0,p„ia2-]- We calculate 
the average throughput as: 



from Q are Pareto-optimal solutions for the constrained op- 
timization problem. However, for some non-convex problems, 
the scalarization technique does not return all the Pareto- 
optimal points [9]. In other words, solving the constrained 
optimization problem is more general than solving (|5]l. 

B. Weighted Sum Throughput Under ARQ-CSI 

In this section we would like to replace the non-degraded 
CG-CSI with the I -bit degraded ARQ-CSI feedback. As de- 
scribed previously, the optimal ACK-CSI policy is a POMDP 
process. Therefore, when the instantaneous throughput is used, 
the optimal power p'**(at_i) is given by: 
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where p^{at-i) £ [0,pmax], and T{p'^{at-i)) is evaluated 
as in ^ using the ARQ-CSI. Note that ^ is prohibitive to 
solve. Inspired by the optimal CG-CSI scheme, we implement 
a greedy scheme to maximize the weighted sum throughput 
as follows: 
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where K is the number of instants over which the T^gj is 
calculated. 

The outage probability varies according to: (a) the value of 
the primary link channel gain experienced by a packet and (b) 
the secondary power level p^(7t_i). From the channel model 
given in ([T]), it can be shown [5] that the pdf of 7* conditioned 
on the delayed-CSI is: 



/(7t|7t-i) 



1 



2a- a2 



exp(. 



7f + (1 - a)^7t-i 



2a- a2 



(7) 



lo 



2(1 -g) 
2a -a2 



V7t7t-i 



where /o(.) is the first order modified Bessel function. 

We now summarize the steps used to calculate the average 
sum throughput under CG-CSI: 

1) Using (|7]i, calculate the conditional outage probability 
corresponding to a certain 7^-1. 

2) At each time instant, find the optimal p**(7fc_i) value 
that maximizes the instantaneous weighted sum through- 
put using (|5]l. 

3) The average throughput T^q is obtained from (|6]l. 

The maximization of the weighted sum is a scalarization 
technique of the constrained optimization problem described in 
the previous section. The optimal pair (p**(7t_i), (3) obtained 

'^This is valid for ergodic Markov cliains since the long-term proportion of 
time spent in a given state approaches the state's steady state probability [7]. 



p^(at_i) = arg max {T{p'{at-i))} (9) 

note that we now removed the asterisk with the imple- 
mentation of the greedy scheme .The average throughput is 
obtained from (|6]l using the ARQ-CSI, where we replace 
p^*{at-i) with the outcome of the greedy ARQ algorithm, 
i.e. p*(at_i). To calculate the outage probability, we derive 
the pdf /(7f |af_i,p''(at_i)). Following a similar derivation 
to [5], we write: 



/(7t|at_i,p'*(at_i)) = f{-it\et-i,f{at~i)) 



(10) 



/(7tl7t-i,et-i,P''(at-i)) x 
f {lt-i\h-i,f{at-i)) djt-i 
/(7tl7t-i)x 

f{jt-i\^t-i,p''{at^i))djt-i 

where in ( fTOl i. we make use of the Markovian property. Note 
that we also restored at-i to its basic definition in Section HIl 
Using (I7]i, we re-write the second part of equation ( fTOl i using 
Bayes' rule as: 

f{jt~i\h~i,f{at-i)) = f{jt-i\et-i,et-2,P%at-i)) = 

Pr(£t_i|7t_i,ei_2,p''(at-i))/(7t-i|£t-2,P^(at-i)) 

/Pr(et_i|7t^i,et_2,P''(at_i))./(7t-i|et-2,P'*(at-i))rf7t-i 

(11) 

Note that, 

Pr(ef_i|7f_i, et_2,p'*(at-i)) = PT{et-i\jt-i,P^at-2)) 

(12) 



Equation ([T2]i follows from the fact that the ACK/NACK for 
a given time instant (t — 1) is only a function of the primary 
channel gain at time (i — 1) and the secondary transmitter 
power at (< — 1), p*(at_2). Based on our assumption that 
error occurs when the transmission rate exceeds the capacity, 
we get the following values for the conditional probabiUty 
Pr(et_i|7t_i,p"(at_2)): 

Pr(e,_i = 0|7t-i,P^(a*_2)) = | J; J;^' " (14) 

where 7*'' is evaluated using (|3]l with dt-2 = o-t-2- Note also 
in (Hi) that: 

f{lt~i\p''{at-i),et-2,p''{at-2)) = f{lt~i\^t^2,f{at^2)) 

(15) 

Hence, (fTTT i becomes: 

fijt-i\et-i,p'{dt-i)) = (16) 

Pr(£f„i|7f„i,p''(at_2))/(7t-i|£t-2,P^(at-2)) 
/Pr(et_i|7t_i,p''(at_2))/(7t-i|et-2,P'*(at-2))rf7t-i 

By incorporating (fT6b in (fTOl i. we have reached a recursive 
formula for the calculation of the primary channel gain given 
the history of past ARQ and the secondary transmitter power 
decisions. 

We now summarize the steps for obtaining the greedy 
-'arq- 

1) Start from a randomly generated primary channel real- 
ization. 

2) Initialize the pdf f {'yt-i\£t-2, {at~i)) with the expo- 
nential prior. 

3) Calculate the pdf /(7t|7t-i) from equation (|7]i. 

4) Once a packet is transmitted, and the acknowledgment is 
received, calculate Pr{et-i\^t-i, p'' {dt-2))- 

5) Obtain f{jt\it-i,p'' {dt-i)) from ( fT6] l and use it in (fTOl i 
to update /(7t|et-i,P''(at-i))- 

6) Use /(7t|et-i,p^(at-i)) to find the p^(at_i) value that 
maximizes (|9]l. Save the throughput attained under this 
p'{at-i) value, T{p'{at-i)). 

7) Update the channel gain using ([T]i and repeat from step 
4. 

The average ARQ-CSI throughput, T^rq obtained by 
averaging the achieved throughput over time, using (|6|l. 
A fundamental question remains as to how close is this 
greedy approach to the optimal ACK power control algorithm, 
T{p''* (dt^i))- Following a similar argument to [6], a policy 
given CG-CSI can always choose not to use this additional CSI 
and yet achieve optimal ACK-CSI throughput T(p'**(at_i)). 
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Fig. 2. Secondary Power Policy 

Using the CG-CSI optimally can only achieve the same or 
greater throughput, hence T(p'**(df_i)) < T{p^*{'jt~i))- 
In Section |Vl we show via simulations that the average 
throughput attained greedily under the ARQ-CSI is close to 
that attained under CG-CSI, and by the reasoning above, the 
optimal ARQ-CSI policy lies somewhere in between. 

V. Simulation Results 

For the obtained simulation results, the system parameters 
are as follows: The rate Ro is chosen as the capacity of an 
AWGN channel with SINK = 10 dB, i.e. Ro = log(ll) ~ 
2.4, where log (.) denotes the natural logarithm. We assume 
noise at PR and SR to have unit variance. The primary link's 
constant transmit power p'' = 95 and the maximum secondary 
transmit power Pmax = 20. Also 921 = 1 and 922 = 2. We 
consider j^ax = 8. 

Fig. 12] shows the solution of the constrained optimization 
problem in (|4]i using numerical methods, for a = 0.1, and 
Pout = 25%. The result is rather intuitive. At extremely 
small values of jt-i, the primary link is with high probability 
in natural outage, hence ST uses maximum power, while as 
the 7t_i value increases, ST adjusts the power accordingly 
to make use of the capacity gap. At large values of 74-1, 
albeit occuring with small probability, ST transmits with 
maximum power without fear of putting the primary link in 
outage. The expected throughput attained by averaging over 
the exponential distribution of jt-i is verified to be equal 
to the throughput attained via the weighted sum throughput 
maximization under delayed-CSI. 

For the maximization of the weighted sum through- 
put problem, the simulations are carried out for a = 
0.01, 0.02, 0.05, 0.1, and 1. For each a value, we consider 
20 f3 values uniformly spaced over the interval [0,0.99]. We 
average the throughput obtained over 100 random channel 
realizations for each (3 value. For any channel realization, 
we send a specified number of packets consistent with the 
respective a-value. Note from ([T]), that to obtain a correlation 
factor of lO^''' between the initial packet and the final one, 
we need a number of packets = i^f^f?^- ^ Rayleigh 
fading channel with an average power of unity, the primary 
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Fig. 3. Throughput using the ARQ-CSI and CG-CSI 



Fig. 4. Primai'y and secondai'y throughput using the ARQ-CSI, under various 
a values 



channel gain, jt, is exponentially distributed. We use this 
pdf in the case where no CSI is available to calculate the 
outage probability. Note that the exponential distribution also 
corresponds to the case of a = 1 as evident from (|7]). 

Fig. [3] presents the trade off between the primary and sec- 
ondary throughputs attained under the ARQ and CG policies 
at a = 0.05. It is clear from the figure that the ARQ algorithm 
is close to the optimal performance, now upper bounded by 
the causal genie. Note that at /3 = 0, the primary throughput 
does not drop to zero, despite the secondary transmit power 
being always equal to Pmax- This happens as there are possibly 
large 7 values that permit the primary link to achieve some 
throughput despite strong ST interference. At the peak value 
of (3 = 0.99, we never attain the 2.4 value of Rq. Instead 
there is almost a 10 percent loss in the primary throughput, 
which occurs due to the natural outage of the primary link, 
i.e. outage not caused by SU, when Ro > log ^1 + ^^^^ . 

For analysis purposes and algorithmic design, we also 
superimposed on Fig. |3] plots of the sum throughput using 
the 1st order Markov channel model and a real Rayleigh 
fading channel model, Jakes model. Under low correlation, 
e.g. a = 0.1, the two models are the same. For higher values, 
a — 0.05, there is a slight channel mismatch evident in Fig. [3] 
which may be mediated by a back-off factor in the calculation 
of the secondary throughput under the Markov channel model. 

Fig. |4] presents the primary and secondary throughput trade 
off for different a values. Note that as the correlation between 
successive channel realizations increases, that the ARQ-CSI 
algorithm is able to garner better throughput from the system. 
Note also the increased throughput achieved via ARQ-CSI 
versus the ARQ-count algorithm presented in [4]. The case 
a = 1, which corresponds to the exponential prior case yields 
better results than the ARQ-count. 

VI. Conclusion 

In this paper, we considered feedback-based cognitive power 
control. Under a block-fading Markov channel model, we 
posed the cognitive power control problem as a constrained 
optimization problem, which we solved numerically under 



delayed-CSI. By re-formulating the problem as the maximiza- 
tion of the weighted sum of primary and secondary throughput, 
we showed that the 1-bit degraded greedy ARQ-CSI power 
control algorithm achieves close performance to the optimal 
CG-CSI poHcy. 

In future work, we would like to explore the impact of 
incorporating learning of the channel gain /i2i in the ARQ- 
CSI model under a channel update model similar to the one 
implemented for the primary hnk gain, hn. We would also Uke 
to consider a more complicated feedback model, for example 
where implicit ACK/NACKs are implemented. 
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